var largestValues = function(root) {
    const queue=[root],res=[]
    if(!root)return res
    while(queue.length){
        let len=queue.length,max=-Infinity//queue[0].val也可以
        for(let i=0;i<len;i++){
            let node=queue.shift()
            max=Math.max(node.val,max)
            node.left&&queue.push(node.left)
            node.right&&queue.push(node.right)
        }
        res.push(max)
    }
    return res
    };